Chiều dài cơ thể tối đa được ghi nhận ở S. mediterraneus là 18 cm[3]. Loài này có mõm nhọn và môi dày. Cá trưởng thành (đực lẫn cái) đều có đốm màu sẫm ở gốc vây ngực: xanh lam viền vàng ở cá đực và nâu sẫm ở cá cái. Ngoài ra, cả hai giới còn có một đốm lớn hơn ở trên cuống đuôi. Cá cái và cá con chủ yếu có màu vàng nâu hoặc nâu sẫm lốm đốm trắng, nhú sinh dục (urogenital papilla) ở cácái trưởng thành có màu xanh lam sẫm. Cá đực có các tông màu xám như xanh lam xám, nâu xám, xanh lục xám nhưng đều có các hàng đốm sáng màu ở thân trên. Vào thời kỳ sinh sản, cá đực có màu ửng đỏ, phần thân trên sẫm màu hơn; đầu hiện rõ các dải sọc màu xanh lam. Vùng họng và bụng thường có màu lam nhạt[4].

Số gai ở vây lưng: 15–18; Số tia vây ở vây lưng: 8–11; Số gai ở vây hậu môn: 3; Số tia vây ở vây hậu môn: 8–11; Số vảy đường bên: 30–35[4].